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Introduction 

0.1 Preliminaries 

When we say reals we mean one of the nicely defined Polish spaces or their 
(finite or countable) products like: the real line K, the Cantor space 2 W , the 
Baire space w w or the space of infinite sets of integers [o;] w . 
In the present paper we are interested in properties of forcing notions (or, gen- 
erally, extensions of models of ZFC) which measure in a sense the distance 
between the ground model reals and the reals in the extension. In particular we 
look at the ways the "new" reals can be localized (or: aproximated) by "old" 
reals. There are two extreme cases here: there are no new reals and the old reals 
are countable. However, between these two extremes we have a wide spectrum 
of properties among which the localizations by slaloms seem to be the most 
popular. A systematic study of slaloms and related localization properties and 



cardinal invariants was presented in [Barl| 



A slalom is a function S : w — ► M <tJ sucn that (Vnew)(|S(n.)| = n+ 1). We 
say that a slalom S localizes a function / G w w whenever (\/n£uj)(f(n) £ S(n)). 
In this situation we can think that the slalom S is an approximation of the 
function /. It does not determine the function but it provides some bounds 
on possible values of /. Bartoszyhski, Cichoh, Kamburelis et al. studied the 
localization by slaloms and those investigations gave the following surprising 
result. 



Theorem 0.1 (Bartoszynski, [Bar2]) Suppose thatV C V' are models of 



ZFC. Then the following conditions are equivalent: 

1. Any function from u> D V can be localized by a slalom from V. 

2. Any Borel (Lebesgue) null set coded in V can be covered by a Borel null 
set coded in V. ■ 



On localizations by slaloms see Chapter VI of Sh:b| too; other localizations of 



slalom- like type appeared in [GoSh:448 



A stronger localization property was considered in [ NeRo | . Fix a natural number 
k > 2. By a k-tree on uj we mean a tree T C uj <u; such that each finite node 
in T has at most k immediate successors in T . We say that a fc-tree T localizes 
a function / G w whenever / is a branch through T (i.e. (VnGw)(/fn G T)). 
Clearly, if any function from w w fl V can be localized by a fc-tree from V, k > 2, 
V G V' then each function from w w n V can be localized by a slalom from 
V. Moreover the localization by a fc-tree implies the localization by a k + 1-tree 
(but not conversely). 

In the definition below we formulate general localization properties for Polish 
spaces X, Y. In practice, however, these spaces will be various examples of reals 
only. 
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Definition 0.2 Assume that X,Y are Polish spaces and R C X xY is a Borel 
relation. Suppose that V C V are models of ZFC and that all parameters 
we need are in V. We say that the pair (V, V) has the property of the R- 
localization if 

{\/xeXr)V)(3 y eYr)V)((x,y) e R) 

If x E X fl V, y E Y n V and (x, y) E R they we say that y /^localizes x. 

In the examples we gave earlier X was w w and Y was the space of slaloms or 
the space of all k-tvees, respectively. The respective relations should be obvious. 
Those localizations were to approximate functions in an extension by objects 
from the ground model. They are not useful if we consider infinite subsets of ui. 
Though each member of [o>] a; can be identified with its increasing enumeration, 
the localization (cither by slaloms or by fc-trees) of the enumeration does not 
provide satisfactory information on successive points of the set. The localization 
gives us "candidates" for the n-th point of the set but the same candidates can 
appear several times for distinct n. That led to a suggestion that we should 
consider disjoint subsets of u> as sets of "candidates" for successive points of the 
localized set (the approach was suggested by B. W§glorz). Now we have two 
possibilities. Either we can demand that each set from the localization contains 
a limited number of members of the localized set or we can postulate that each 
intersection of that kind is large. Localizations of this kind are studied in section 
1. In the second section we investigate localizations of infinite subsets of u) by 
sets of integers from the ground model. These localizations might be thought 
as localizations by partitions of u> into successive intervals. A starting point for 
our considerations was the following observation. 

Proposition 0.3 Suppose that V C V are (transitive) models of ZFC. Then: 

1. V fl w w is unbounded in V fl u}° if and only if 

for every set X E n V there exists a set Yin^]^ n V such that 

infinitely often between two successive points of Y there are at least 2 
points of X. 

2. V fl w w is dominating in V fl w w if and only if 

for every set X E [wf° fl V there exists a set Y E [ojf fl V such that for 
all but finitely many pairs of two successive points of Y there are at 
least 2 points of X between them. 

Now we try to replace the quantifier for infinitely many above by stronger quan- 
tifiers (but still weaker than for all but finitely many), like for infinitely many 
n, for both n and n + 1. Finally, in section 3 we formulate several corollaries to 
the results of previous sections for cardinal invariants related to the notions we 
study. 
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0.2 Notation 



Our notation is rather standard and essentially compatible with that of [Jec| 
and [Kun]. In forcing considerations, however, we will use the convention that 
a stronger condition is the greater one. 

Basic Definitions 0.4 1. A tree onuj is a set T C lo^^ closed under initial 
segments. For the tree T the body [T] of T is the set 

{x e uj u ■. (vz e uj){x\1 e T)}. 

IfteT then succ T (i) = {s E T : t C s k lh(t) + 1 = lh(s)}. 

2. By a model of ZFC we will mean a transitive model of (enough of) ZFC. 
Models of ZFC will be denoted by V, V etc. 

3. We will be interested in extensions of models, i.e. in pairs (V, V) of 
models such that V C V. If a property of an extension is defined then 
we extend this definition to notions of forcing. We say that a notion of 
forcing P has the property whenever for any generic filter G C P over V 
the extension V C V[G] has the considered property. 

4- We will use the quantifiers (V°°n) and (3°°n) as abbreviations for 
(3m G u>)(yn > to) and (Vto £ uj)(3n > to), 

respectively. 

5. The Baire space u> of all functions from lo to lo is endowed with the 
partial order <* : 

f<*9 (V°°n)(/(n) < g(n)). 

A family F C u 10 is unbounded in <*) if 

n(] 5 g/)(V/SF)(/<* 9 ) 

and it is dominating in <*) if 

(V S e/)(3/6F)( 9 <* /). 

6. The unbounded number b is the minimal size of an unbounded family in 
(lo 10 , <*); the dominating number d is the minimal size of a dominating 
family in that order. 

7. The size of the continuum is denoted by c, [lu]* stands for the family of 
infinite co-infinite subsets of lo. 
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1 Ftf., - localizations 

In this section we show that a localization of infinite subsets of u> suggested by 
B. W§glorz implies that the considered extension adds no new real. 

Definition 1.1 1. A partition ofio into finite sets is a sequence (K n : n G lu) 
of disjoint finite sets such that [J neul K n = to. 

2. Vk is the set of all partitions (K n : n £ u>) of lu into finite sets such that 
{Vn€uj)(\K n \>k). 

[Note that V k is a fl^-subset of ([lo] <u )^ so it is a Polish space.] 

3. We define relations R\ C [uj]* x V k and C [w]* x V k +i by 

(X, (K n :neia)) (E R v k = (V°°n.€u/)(|X fl K n \ < k) 
{X,(K n :neio))ERl = (3°°n £ u)(\X n K n \ < k). 



Their complements (in [to]* x Vk, M* x Vk+i) are denoted by cltf., cR B 



respectively. 

If we want to approximate an infinite co-infinite subset of to by an object in 
a given model we can look for a separation of distinct members of the set by 
a sequence of sets from the model. Thus we could ask if it is possible to find 
a partition of to (in V) such that the localized set is a partial selector of the 



partition. More generally we may ask for i?^-localization; recall definition 0.2 
Thus the ^-localization property means that for every infinite set of integers X 
from the extension there exists a partition (K n : n G to) G Vk from the ground 
model such that for almost all n G to the intersection X n K n is of size at most 
k. The following result shows that the -R^-localization fails if we add new reals. 

Theorem 1.2 Suppose that V C V are models of ZFC such that Vn2 u ^ 
V fl 2 W . Then there is a set X G [to] H V such that for no k G to there is a 
partition (K n : n G lu) G V of co such that 

(Vneuj)(\X nK n \ < k & \K n \>k). 

Consequently the extension V C V' does not have the iff,- localization property 
(for any k ). 
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PROOF Let i £ 2 W be a new real (i.e. x G V \ V) and let 

X = lu <uj \ {x\i :ieuj}. 

As we can identify u> with ui <UJ we may think that X G [uj]* . Now the following 
claim works. 

Claim 1.2.1 Suppose that x G 2 U , x g V. Le£ : n G uj) G V 6e a 

sequence of disjoint subsets ofuj <LU such that (Wn&uj)(\K n \ > k), k G w. TTien 
/or some n E uj the set K n \ {x \i : i G uj} has at least k + 1 points. 

Proof of Claim: Suppose not. Thus for each n G uj we have 

\K n \ {x\i : i G ui}\ < k and thus K n n {x \i : i G uj} ^ 0. 

First note that each K n is finite. If not then the tree 

{s G 2 <UJ : (3t G K n )(s C t)} 

has exactly one infinite branch - the branch is x. As the tree is in V we would 

get x G V. 

Let 

u(n) = max{lh(s) : s G K n } and o!(n) = min{lh(s) : s G K n } 

(remember that each K n is finite). Choose an increasing sequence (n£ : £<u;) 
(in V) such that 

(Ve G <jj)(u( ni ) < d(n l+ i)) 
(possible as the K^s are disjoint). Let 

F e = {s\d(n e ) : s G K nt }. 

Note that x\d(ni) G Fg as an initial segment of x belongs to K ni . Moreover 
\Ft\ < k+1 as only one element of Ft may be an initial segment of x and above 
each member of Fg there is an element of K nt (remember \K ne \ {x\i : i G u)}\ < 
k). Clearly (Fg : I G ui) G V. Consider the set 

A={ye2 LU :(WeLu)(y\d(ng)eFg)}. 

It is a finite set from V. But x G A - a contradiction. ■ 

Thus the ^-localization is the trivial one. The complementary aR^docalization 
is not of special interest either. Every extension V G V' has the cRq -localization. 
The description of the ci?^-localization for k > is given by the following ob- 
servation. 

Proposition 1.3 Let V C V be an extension of models of ZFC. Then the 
following conditions are equivalent: 
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1. For each k > the pair (V, V) has the cRY -localization. 

2. For some k > the pair (V, V) has the cR\-localization. 

3. V is unbounded in V'fl/. 

Proof 2 ==> 3 Let an increasing function / £ w w (~l V be given. Take an 
increasing function /' £ V n w w such that 

(Vnew)(/(/'(n)) + K/ / (n+l)). 

Consider the set rng(/') £ [u]* . Let (K n : n £ u) £ V be the partition 
of u given for this set by the oR^-localization. Let k n — vaa\K n and put 
g(k n ) = 1 + maxK n . Extend g to u putting g(m) = if m £ {k n : n £ uo}. 
Clearly g £ V. 

Note that \K n n rng(/')| > k > implies that f(k n ) < g(k n ). Consequently 

(3°°m£Lo)(f(m) < g(m)). 

3 => 1 Given fc > 0. LctXe n V. Define 

/(n) = min{m > n : \X n [n, m)\ > 2k} for n £ u>. 

Since Vn^ is unbounded in Vflw^ we find an increasing function g £ Vr\ui u 
such that (3 co n£ui)(f(n) < g(n)). Let k n £ u> be defined by: 

fc = 0, k n+ i = k + 1 + k n + g{k n ). 

Put Kn. — [^n? 

i). Clearly (K n : n £ u>) £ Vk H V. Now suppose that 
m e K n is such that /(m) < g(m). As # is increasing we have g(m) < g{k n +i) < 
k n +2- Consequently |[m, fc n+2 ) C\ X\ > 2k and hence either \K n Ci X\ > fc or 
l^+i HX\ > fc. Hence (3°°new)(| J ft: n n X\ > fc). ■ 

In a similar way one can prove the analogous result for the cR^-localization. 

Proposition 1.4 Let V C V' be models of ZFC. Then the following condi- 
tions are equivalent: 

1. For each k £ uj the pair (V, V) has the cR\-localization. 

2. For some k £ to the pair (V, V) has the cRf -localization. 

3. V n lo^ is a dominating family in V n uJ-° . ■ 

For the /^-localization we did not find a full description. First note that the 
requirement that members of the partition have to have at least fc + 2 elements 
(i.e. R\ C [u]* x Vk+i) is to avoid a trivial localization. If we divide u> into 
fc + 1-element intervals then for each set X £ [u]* infinitely many intervals 
contain at most fc members of X. 
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Definition 1.5 Let V C V be models of ZFC and let k <l < uj. A set X £ 

[lo] l~l V is called (I, fc)-large (over V) if for every sequence {K n : n G lo) G V 
of disjoint l-element subsets of lo we have: (V°°n G lo)(\ K n fl X \ > k). 
[Note that we do not require that {K n : n G lo) is a partition of lo.] 



Theorem 1.6 All Rjl- localizations (for k £ui) are equivalent, i.e. if an exten- 
sion V C V' has the R%- localization property for some k G lo then it has the 
R\-localization for each k G lo. 

Proof Let V C V be models of ZFC. Let k < I < lo. 



Claim 1.6.1 If X G [lo]* (1 V is (I, k)-large, k + 1 < I < lo and m > 1 then X 
is (lm, Im — (I — k))-large. 

Proof of Claim: Let (K n : n G lo) G V be a sequence of disjoint subsets of 
lo of the size Im. Let K n = {a rit i : i < lm} be the increasing enumeration 

and let K„ = {a n ^ : i G A} for A G lm. Fix a set A G [Imf and consider 
the sequence (K A : n G lo) C [lo] 1 . This sequence is in V and its members 
are disjoint. Thus we find N(A) such that (Vn > N(A))(\ K% n X \ > k). 
Let N = max{iV(A) : A G [lm] 1 }. Then for each n > N and A G [lm] 1 we 
have | K A n X \ > k and hence | K A \ X \ < I — k. Hence we conclude 
that | K n \ X | < I — k for each n > N (just take a suitable A). Thus 
| K n n X | > lm — (I — k) for each n > N and the claim is proved. 

Claim 1.6.2 If X G [lo]* ("1 V is (l,k)-large, k + 1 < I < lo and m>l-k then 
X is (m, m — (I — k))-large. 

Proof of Claim: Let (K n : n G u>) G V be a sequence of disjoint m-element 
sets. Put K* = Ki n U Ki n+1 U . . . U K ln+(l _ iy Clearly (K* : n G lo) G V, 



|if *| = and the sets K^s are disjoint. It follows from lii that the set X 
is (Zm, lm — (I — fc))-large and hence there is N such that 

(Vn > N){\ K* n X | > lm - (I - k)). 

So | K* \ X | < I - k for n > N and hence | \ X | < I - k for n > iiV. This 
implies (Vn > IN)(\ K n f) X \ > m — (I — k)) and the claim is proved. 

Claim 1.6.3 Assume that the extension V C V' has the Rq- localization prop- 
erty. Then it has the R^- localization for each k G lo. 

Proof of Claim: Let k > and assume that the ^-localization fails. Then we 
have a set X G [lo]* witnessing it, i.e. such that 

(V(K n : n G lo) G V k +i n V)(V°°n G lo){\ K n n X \ > k). 
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Then, in particular, the set A is (/, /c)-large for each I > k + 1. By claim 
|1.6.2| it is (Z,0)-large for each I > 2. By the ^-localization we find a partition 
(K n : n G uj) G Vi H V such that (3°°n G w)(A„ n X = 0). Each set A„ we 
partition into 2- and 3-element sets: 

= (J :!£ ™»} U 1 lE O 

(everything should be done in V, of course). Next look at 

(K^ : n e w, i e u£>, {K% ti :«£w,ie u£) G V. 

These are sequences of disjoint 2- (or 3-, respectively) element subsets of uj. At 
least one of them is infinite; for simplicity we assume that both are infinite. As 
A is both (2, 0)- and (3, 0)-large we find N such that for each n > N, j G {2, 3} 
and i £ toj we have K 3 n i n X ^ 0. But this implies that for each n > N the 
intersection K n (IX is not empty - a contradiction to the choice of (if n : n G cj). 

Claim 1.6.4 Assume that k G w, V C V /ias t/ie iZl- localization property. 
Then the extension V C V' /ias £/ie Rq -localization. 

Proof of Claim: Suppose that the /^-localization fails and this is witnessed by 
a set X G [ufnV. As earlier we conclude from this that the set X is (I, 0)-large 
and hence, by 1.6.2] , it is (I + k, &)-large for each I > 2. By the /^-localization 



we find (K n : n G uj) G V k +i n V such that {3°°n G w)(\ K n n X \ < k). For 
i G w let Ai = {n G uj : \K n \ = i} (some of these sets can be finite or even 
empty). For n £ Ui<2fc+2 A partition K n into 2- and 3-element sets to have 
more than k pieces: 

(everything is done in V, of course). Consider the sequences 
(K* ti :i£wl,n<£ \J j <2k+2 A j}> 

(K n : n G A k+2 ),. ■ ■ ,{K n : n G A 2 k+2) 

(note that Ai — for i < + 2). These are sequences of disjoint sets of the 
sizes 2,3,fc + 2,...,2fc + 2, respectively, and all sequences are in V. Since X is 
(I + k, fc)-large for each I > 2 and it is (2,0)- and (3,0)-large we find N such that 

(a) if n > N, n G A i: k + 2 < i < 2k + 2 then \K n n X\ > k 

(b) if n > N, n i U 3 -<2fc+2 Ah * G <, a: G {2, 3} then JT* ( n X ^ 0. 

The condition (b) implies that if n > N, n ^ Uj<2fc+2 Aj then | if„ n A | > fc 
(recall that we have more than k sets A^ J. Consequently | K n n A | > fc for 
all n > N which contradicts the choice of (K n : n G uj). ■ 
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The above proof suggests to consider (to, 0)-large sets (over V) and ask if 
the existence of such sets depends on to > 2. The answer is given by the next 
result. 

Proposition 1.7 Suppose V C V' are models of ZFC, to > 2. Then there 
exists an (m,0)-large set over V if and only if there exists an (to + 1,0) -large 
set over V. 

Proof Clearly each (to, 0)-large set is (m+1, 0)-large. So suppose now that 
X G [w]* nV is (m + 1, 0)-large over V. If it is (m, 0)-large then we are done. 
So assume that X is not (to, 0)-large and this is witnessed by (K n : n G uj) G V 
(so \K n \ = to, K n 's are disjoint and (3°°n G u>)(K n D X = 0)). Let 

Y = {n e lo : K n n X ^ 0}. 

Clearly Y is infinite co-infinite. We are going to show that Y is (2, 0)-large (and 
hence (m, 0)-large) over V. 

Suppose that (L n : n G u>) G V is a sequence of disjoint 2-element sets. 
Let K* = \J leL Ki. Thus \K*\ = 2m and K*'s are disjoint. Obviously the 
sequence (K* : n G u) is in V. Since the set X is (m + l,0)-large (and hence, 
by 1.6.2| , (2m, to — l)-large) we have 



(V°°n G w)(| K*nX | > to - 1). 

But K* n X ^ 0, L„ = {/°, I 1 } imply that either Kp n X ^ or Ify D X ^ 
and hence I„ n I ^ 0. Consequently V is (2,0)-large. ■ 

Corollary 1.8 Let V C V' be models of ZFC, to > 2, k G w. T/ien i/ie 
following conditions are equivalent: 

1. there is no (m, 0) -large set in [to] H V over V 

2. there is no (2, 0)-large set in [uj]* n V over V 
5. V C V has the Rq -localization property 

4- V C V has the R\-localization property. ■ 



Remark: One can consider a modification of the notion of (to, 0)-largeness 
giving (probably) more freedom. For an increasing function / G lu 10 n V we say 
that a set X G [uj]* is /-large over V if for every sequence (K n : n G uj) G V of 
disjoint finite subsets of uj we have 

either (3n G < /(n)+2) or (3°°n G w)(|ir„ HX| > /(n)). 
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Proposition 1.9 Let VCV'fc models of ZFC. 

a) J/Vn 2 W is no< meager iv V i/ien i/ie pair (V, V) has the Rq -localization 
property. 

b) If the pair (V, V) has the Rq- localization property then Vflw^ is unbounded 

m Vn/. 

PROOF a) If V n 2^ is not meager in V then 

(*) (V/ev'nu w )(vyev'nH w )(3 9 eVn^)(3 0O iier)(/(n) =$(»)) 

and V n w 1 ^ is unbounded in V n w 1 ^ (see Barl| ). By proposition |l.3| , the 



pair (V, V) has the cR^-localization property. Suppose that X G [lo]* nV. 
By the aR^-localization we find a partition (K n : n G lo) G V n V\ such that 
G w)(| K n \X | > 2). In V we define 

/(n) = tf„ \ X G H <w (for n G w), 
r = {n G to : \f(n)\ > 2}. 

By (*) we find g G V, g : lo — > [lo] <uj such that g(n) G [K n ]— 2 and 

(3°°n£Y)(f(n)=g(n)). 

Since /(n) = g(n) implies g(n) = K n \ X we get (3°°n G oo){g(n) C\ X = 0). 
Hence we easily get that X can be i?Q-localized by a partition from V. 

b) Since \K \ > 1 & if D (lo \ X) = implies |if n X| > 2 we get that 
/^-localization implies the cit^-localization. Now proposition 



1.3 



works. 



The next result gives some bounds on possible improvements of the previous 
one. 

Proposition 1.10 1. The Cohen forcing notion has the Rq -localization prop- 
erty. Consequently, the Rq- localization does not imply that the old reals 
are a dominating family. 

2. The Random real forcing does not have the Rq -localization property. Con- 
sequently, the localization is not implied by the fact that there is no un- 
bounded real in the extension. 

PROOF 1. As in the extensions via the Cohen forcing the ground model 



reals are not meager, we may apply 1.9 



2. The Random algebra B is the quotient algebra of Borel subsets of 2 W 
modulo the ideal of Lebesgue null sets. We define a B-name for an element of 
[lo] that cannot be localized: 

Let l = 0, lk+i =h + 2 fe2 (for k G lo). 

For each k G lo fix disjoint Borel sets A m C 2 UJ for Ik < m < lk+i 
such that fi(A m ) — 2~ k ~ , where fi is the Lebesgue measure on 2 W . 
X is a B-name for a subset of lo such that if m G [Ik, h+i), k G lo 
then [m £ Xj M = L4 m ] M - 
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It should be clear that lh B (Vfc G w)(| [/*,, Zfc+i) \ X | = 1). 

Suppose now that (if„ : n E w) G Pi fl V. Let k° n = minif„ and k\ = maxi-L„. 
Suppose that l m < < Note that 

fci<Wi [*££*&fci£*]n = o 

and 

fc:>u < 2- (m+i)2 . 

Hence 

n x„ = 0] B ) < £ x & k\ i xj B ) < 2 -(™+ 1 ) 2 . 

Consequently, for each m > 0: 

/x([(3n e < k° n H„ni = 0)] B ) < ^ K¥m <k° n kK n nx = 0] B ) = 
= E ( E nJ(„, 0] B )) < E 2 r2 2"^ +1 ) 2 = V 2 "\ 

r>m tj£[! n i r+1 ) r>m 

Hence we can conclude that /z([(3°°n G u>)(K n nl = 0)]b) = which means 
\\~m"{Kn ■ n E uj) does not i?Q-localize X" . ■ 

Though the random real forcing is an example of a forcing notion adding a 
(2,0)-large set over V (without adding an unbounded real!) it does not seem 
to be the minimal one. A canonical example of a forcing notion without the 
^-localization property is given below. (Recall that a forcing notion Q is o- 
centered if it can be presented as a countable union of sets which all finite 
subsets have upper bounds in Q.) 

Example 1.11 There is a a -centered (Borel) forcing notion Q adding no dom- 
inating real and without the Rq -localization property. 

PROOF The forcing notion Q consists of pairs (u,JC) such that u € M <a; 
and JC is a finite set of families of disjoint 2-element subsets of w (so F E JC => 
FC [w] ). The order of Q is given by 

(?io,/Co) < (u\,JC\) if and only if 

U\ ("1 (1 + maxH ) = i*o, JC C K\ and if K E F E JC and K C u\ 
then K C u - 

For u E [lo] <uj , m G w let 

Q u = {(u,JC) : (u,£) G Q} and Q™ = {(u,JC) G Q u : |/C| = m}. 

Since each Q„ is obviously centered we get that Q is cr-centered. Let w be a 
Q-name such that w G = {J{u : (3K,){{u,K) E G)} for each generic filter GCQ 
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over V. Note that II-q w <E [uj]* . If K G F G K,, (it, K) G Q and maxu < minif 
then (u, K.) \\-q K \w ^ 0. Hence we conclude that 

Ih-Q "w \ w is (2, 0)-large over V" . 

So Q does not have the /^-localization property. Suppose now that r is a 
Q-name for a member of w w . 

Claim 1.11.1 Let u G [a;] , to, n G uj. The there is f(u,m,n) < w such that: 

for every p G Q" 1 there is q = (u q ,K- q ) > p such that q decides the 
value o/r(n) and max it 9 < f(u,m,n). 

Proof of Claim: The space .Y of all families F C of two-element disjoint 
subsets of uj can be equipped with a natural topology. For F G A", ./V G w the 
iV-th basic open neighbourhood of F is 

{F' G X : {K ON : K £ F} = {K D N : K e F'}}. 

This topology is compact. It introduces a (product) topology on Q™ such that if 
1 G Q u >, q> p, p £ Q™ then for some open neighbourhood V of p (in Q™) each 
member of V has an extension in Q u > . Applying this fact and the compactness 
of Q™ we get the claim. 

Now we define a function g G ui putting 

g(k) = 1 + max{7 : (3m C fc)(3m, n < fc)(3t>) 

(u C w C /(it, m, n) and (3g G Q v )(q II" 7"(n) = /))}. 

Given p G Q™, / £ Take fc > max{i,m,maxu}. By the definition of 
f(u,m,k) we find v such that u C v C /(it, m, fc) and some g G q > p 
decides the value of r(fc). By the definition of the function g, the condition q 
forces "r(fc) < g(kf . ■ 

Remark: An example of a forcing notion P with the ^-localization property 
and such that 

I hp "V n 2 W is meager" 



is an application of a general framework of [ RoSh:470 and will be presented 
there. 



2 Between dominating and unbounded reals 

In this section we are interested in some localizations which are between the ci?^- 
localization and ci?|-localization (so between not adding a dominating real and 
not adding an unbounded real) . The localizations are similar to that considered 
in the previous section. The difference is that we will consider partitions of uj 
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into intervals and we will introduce quantifiers stronger than 3°°n but weaker 
than V°°n. 

For an infinite subset X of us let /ix : ^ — ► X be the increasing enumeration 
of X. A set X 6 [usf can be identified with the partition 

(iHx(n), [ix(n + l)):n€us) 

of us\/j,x(0), so essentially [ui]^ C "Po- Now, for fc > and an increasing function 
<j) G we define relations 5 fc , S+, S+ e , C x 

G 5 fc = (3°°new)(Vi < fc)(| \jty(n + i),n Y {n + i + l))nX \ > 2) 

eS+ = (VmGw)(3nGw)(Vi < m)(| [^y(n + i),^(?i + j+l))nl | > 2) 

G S +e = (3°°necj)(Vz < 2")(| \ji Y (2 n + i),n Y (2 n + i + 1)) n X \ > 2) 

{XX) eSl = (3°°new)(Vi < <js{n)){\ fry (n + i), (n + 1 + 1)) n X | > 2). 

[The relation 5+ £ appears here for historical reasons only: it determines a car- 
dinal invariant which was of serious use in jRoSh:475| .1 

Note that Si 2 S2 2 S3 2 • ■ • 2 S+ 2 •S+eUS'J (remember that </> is increasing). 
If the function is increasing fast enough (e.g. (f>(n) > 2 2n ) then S +e 2 £+• 

It should be clear that if we consider .^-localizations we could put any integer 
greater than 2 in place of 2 in the definitions above. However we do not know 
if replacing 2 by 1 provides the same notions of localizations. 

Proposition 2.1 Let V C V be models of ZFC. 

(a) The pair (V, V) has the Si -localization property if and only i/Vn w w is 

unbounded in V R ^ . 

(b) If the pair (V, V) has the Sk+i -localization property then it has the Sk- 

localization. The S+ -localization property implies the Sk -localization for 
each k > and is implied by both the St. and the S+ e -localization properties 
(<f> - an increasing function). 

(c) J/Vn 07 W is dominating in V n ui* 3 then the extension V C V has the 

S+-localization property for every increasing function (f> G V n us 10 . ■ 



Proposition 2.2 //V C V' are models of ZFC such thatV 02^ is not meager 
in V, G V n cj w is increasing then the pair (V, V) /ias f/ie S+- localization 
property. 
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Proof The proof is almost the same as that of 1.9(a). Suppose that X £ 
V n [u)] u . Let X £ [X]^ be such that for each n £ w 

| KW,Mx (l (»*+l))nl | >30(Aix o (n)+4) + 6. 

Asw w flV is unbounded in a> w n V we find a set Y Q £ V n w w such that the 
set 

X x = {MYoW : « e w & 2 < I [/iy (n),^y (n + 1)) nl |} 
is infinite. Let / : uj — ► [^} <u; be such that for every (J> Yo (ri) £ Xi we have 

/(MYoN) = [/iy (n),/iy (n + 1)) Ci X 

(so, for fJ.Y ( n ) £ -Xii | f([iY (n)) \ > Z<j){pix a {k) + 4) + 6 where k is the first 



such that HY a (n) < /J>x (k) < ^Y a { n + !))• By (*) from the proof of |L9| we find 
a function g £ V, g : uj — >■ \>.^< UJ 



(3°°n £ w)(/iy (n) £ JTi & g(t*Y (n)) = f(jt Yo {n))). 
Next, using 5 and Yo (both are in V) we define sets Y%, Y £ V PI [wj^: 
y i = U 9(HY {n)) n [ j Uy (n),/x Y - (n + 1)) 

and jtiy(ri) = /ly^n) for each n. Note that if n is such that /iy (n) G an d 
g(VY (n)) = ,f(nY (n)) then 

Yi n [/i Yb (n),/iy b (n+ 1)) = X n [|Uy (n),/iYb(n + 1)) 

is of the size > 30(/iy o (n) + 4) + 6 and consequently V ^-localizes X. ■ 



Proposition 2.3 1. The Cohen forcing notion has the -localization prop- 
erty for each increasing function <f> £ lo 10 . 

2. If V C V' C V" are models of ZFC, the pair (V,V) has the S^- 
localization property and V n w w is dominating in V" n lu 1 ^ then the 
extension V C V" has the St_ -localization property. 

3. The iteration of the Cohen forcing notion and the random real forcing has 
the S+-localization. 

Consequently, the Si_ -localization property implies neither that the ground model 
reals are dominating in the extension nor that the old reals are not meager. ■ 



Theorem 2.4 For each k > 0, the Sk -localization property does not imply the 
Sk+i -localization property. 
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Proof To prove the theorem we will define a forcing notion Qk which will 
possess the S^-localization property but not Sk+i- The forcing notion is similar 



of [RoSh:470| 



to that used in |Sh:207], [BsSh:242| and is a special case of the forcing notions 



We start with a series of definitions. 

1. A function n is a nice norm on A if: 

• n : V(A) — ► lo and it is monotonic 
(i.e. BQC QA n(B) < n(C)), 

• ifBCCCi, n(C) > 

then cither n(B) > n(C) - 1 or n(C* \B)> n(C) - 1, 

• n(A) > 0, if a e A then n({a}) < 1. 

2. A creature is a tuple T = (T, nor, L, R) such that 
a) T C cj <w is a finite nonempty tree, 

(3) for each t G T, either succt(0 = or |succt(£)| = A; or |succr(i)l > ^ 

[so we have three kinds of nodes in the tree T] 
7) nor is a function with the domain 

dom(nor) = {t G T : |succ T (i)| > k} 

and such that for t G dom(nor), nor(t) is a nice norm on succr(t) 
[nor stands for "norm"], 

S) if s G succr(i) then either |succr(i)| 7^ fc or |succt(s)| 7^ 

[i.e. we do not have two successive /c-ramifications in T], 
e) L.R:T — ► lo are functions such that for each t G T: 

• L(t) < 

• if s G succ T (t) then [i(s),i?(s)] C [L(t),R(t)\ 

• if Si, S2 G succt(^) are distinct 

then [L( Sl ),R( Sl )} n [L(s 2 ), i?(s 2 )] - 

• if succ T (t) = then L(t) = R(t) 

[L stands for "left" and R is for "right"]. 

3. We will use the convention that if a, b are indexes and T£ is a creature 
then its components are denoted by T b °, nor^, and respectively. 

4. Let T = (T,nor, L, R) be a creature. We define its weight ||T|| and its 
contribution cont(T): 

||T|| = min{nor(t)(succr(f)) : t G dom(nor) & |succt(0I > ^} 
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[if dom(nor) = then we put ||T|| = 0] 

cont(T) = {Lit) :teT & succ T (t) = 0} 
[recall that if t is a leaf in T then L(t) = R{t)]. 

5. Let T, (i = 0, 1) be creatures. We say that the creature Ti refines T (we 
write: To < Ti) if: 

a) Ti C T , L l = L \T X , R x = R \T l7 

b) if t G Ti then 

|succTi(i)| > k iff |succr (i)| > fc, 
|succTi(t)| = k iff |succr (i)| = fe, and 
jsucc Tl (*)| = iff |succ To (i)| = 

(in other words we keep the kind of nodes), 

c) nori(i) = noro(f) |"P(succti (t)) for all t £ dom(nori). 

6. Let T , Ti, . . . , T„ be creatures. We say that the creature T is built of the 
creatures T , . . . , T„ (we will write it as T £ S(T , . . . , T„)) if there is a 
maximal antichain F of T such that for each t £ F, for some i < n: 

• {s £ T : t C s} = {fr : r £ TJ, 

• if s = t'r G T, r eT, then L(s) = L»(r), R(s) = Ri(r) and nor(s) = 
nor^(r) (if defined). 

7. If n > k, H : V(n + 1) — ► uj is a nice norm on n + 1 (i.e. it satisfies the 
conditions listed in (1)) then 5# (T , . . . ,T„) is the creature T such that 

T = {(i)"t :i<n,t£ TJ, nor(()) = H, nor((i)'t) = nor 4 (t) 

and similarly for L and R. 

Clearly S H (T , ■ ■ ■ ,T„) £ S(T , . . . ,T„). 

8. We define gluing fc creatures similarly to the operation Sh above. Thus 
5 (To, . . . , Tfc-i) = T is a creature such that 

T = {{iyt :i<k,t£T l } 

and nor, L, R arc defined naturally. Once again, S(To, ■ ■ ■ , Tfc_i) £ 
E(T ,...,T fc _ 1 ). 

9. For a creature T we define its upper half T uh = (T uh , nor uh , L uh , R uh ) by: 

T uh = T, L uh = L, R uh = R but 

nor uh (t)(A) = max{0,nor(t)(,4) - [M]} 
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whenever t G T, |succt(£) > k and A C succt(^)- Above, [x] stands for 
the integer part of x. 

[It is routine to check that T uh is really a creature and that ||T uh || = 
||T||-[i||T||],cont(T" h )=cont(T).] 

10. For creatures To, . . . , T„, the closure of {To, . . . , T„} under the operations 
of shrinking (refining), taking the upper half and building creatures is 
denoted by S*(T , . . . ,T n ). Thus {T ,...,T„} C £*(T , . . . , T„), if T G 
E*(T ,...,T„) then 

T uh G S*(T ,...,T„), T < T' T' G S*(T , . . . , T„), 

and if T , . . . , T m G S*(T , . . . , T„) then 

s(t ,...,t;„)ce*(t ,...,t„). 

[Note that S*(T , . . . , T„) is finite (up to isomorphism).] 

Now we may define our forcing notion Qk'- 

Conditions are sequences (w, To, Ti, T2, . . .) such that w G [w] < ^ a; , Tj are 
creatures, ||Tj|| — > 00 and 

maxH < L o (0) < ^o(O) < ^i(O) < MO) <■■■ 
(recall that Tj = ( Tj, norj, Li, Ri))- 

The order is given by 

(w, T , Ti . . .) < (w', T , Ti . . .) if and only if 

for some increasing sequence n < n\ < n 2 < . . . < u> 

w C w' C w U (J cont(T 4 ) and (Vi G w)(T- G S*(T ni , . . . , T m+1 _i)). 

i<n 

We say that a condition (w 1 , T' , T[ . . .) G is a pttre extension of a condition 
(w, T , Ti . . .) G Q fc if 

(to, T , Ti... )<(«/, To, Ti...) and w = w' . 

One can easily check that (Qfe, <) is a partial order and that the relation 
of pure extension is transitive. The proof that the forcing notion Qk has the 
required properties is broken into several claims. The first claim is of a technical 
character, but it implies in particular that Qk is proper. (The proof of this claim 
is straightforward and we will omit it.) 

Claim 2.4.1 If p G Qfe, r n (for n < uj) are Qk-names for ordinals then there 
is a pure extension q = (w, T , T l7 . . .) of p such that 
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1. (||Tj|| :iGw) is increasing, 

2. for each n, v C R n (Q) and i < n, 

if some pwe extension of (wUv, T n +i, T n+ 2 . . .) decides the value of T{ 
then (wUii, T„+i , T„ +2 . . .} decides it. 

Claim 2.4.2 Suppose that T = (T, nor, L, i?) is a creature, ||T|| > 15 and 
B G TTien mere is a creature T' > T such that \\T\\ > ||T|| - 14 and 

(Vn G w)(3i < fc)(| cont(T') n [/i B (n + i), ^ B (n + i + 1)) | < 2). 

Proof of Claim: We prove this essentially by the induction on |T| (or the height 
of T) . We show how to "eliminate" () and apply the inductive hypothesis to T 
above t (for t G succt (()))■ 
Case 1: k = |succt(())| 

If, for each t G succt((}), succr(i) = then | cont(T) | = k and there is no 
problem. So there are t G succt((}) such that succ-r(i) > k (here we use the 
requirement (5) of the definition of creatures); above each such t we can apply 
the inductive hypothesis and shrink suitably the tree T. However the problems 
coming from distinct t could accumulate. Therefore for each such t we first 
choose a set A = A 1 C succT(i) such that nor (t)(A) > \\T\\ — 7 and one of the 
following occurs: 

• for some to, (Vs G A)(^ B (m) < L(s) < R(s) < fjb B {m + 1)) 

• there are 1 < to < toi such that 

(Vs G A)(n B (mo) < L(s) < R(s) < ^(mj)), 
and if to G succ t(()), h ^ t then 

either Rifo) < Ms( m o — 1) or A*s( m i + 1) < L(to)- 

To find such a set A we use the second property of nice norms. First we look 
at the set 

A Q = {s G succ T (t) : (Elm G w)(/x s (m) < L(s) < R(s) < \i B (m + 1))}. 

If nor(t)(A n ) > nor(t)(succx(£)) — 1 > ||T|| — 1 then we easily finish: either for 
some m 

nor(i)({s G succ T (t) : fj, B (m) < L(s) < R(s) < \i B {m + 1)}) > ||T|| - 7 
or we have m' < to ' < to < m\ < m\ < to" such that 

nor(t)({s G succ T (t) : /j, B (m ) < L(s) < R(s) < /z B (mi)}) > ||T|| - 7 and 
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(3s ,siesucc T (t))(/iB(mo) < L(s ) < ^s(™o) & /"b(™i) < < /"B(m")). 

So suppose that nor(i)(A ) < ||T|| — 1. In this case nor(i)(succT(i) \ A)) > 
||T|| — 1. For each s £ succt(£) \ A there is m £ uj such that 

L(s) < < R(s). 

Removing 4 extreme points from succt(£) \ A (the first two and the last 
two, counting according to the values of L) we get the required set A (with 
nor(i)(A) > ||T|| - 5). 

Now we would like to apply the induction hypothesis above each t £ succt(()) 
restricting ourselves to successors of t from the suitable set A 1 (if applicable). 
A small difficulty is that we have decreased the norm of the creature above 
those t (possibly by 7, as the result of restricting to A 1 ). But now we apply the 
procedure described in the case 2 below and we pass to B l C A 1 such that 

nor(f)(6*) > nor(t)(A*) - 7 > ||T|| - 14. 

Next we apply the inductive hypothesis above each s £ £>*, t £ succt(O) H 
dom(nor). In this way we construct T' as required (the point is that restricting 
to the sets E 1 C A 1 causes that what happens above distinct t £ succt(O) 1S 
isolated in a sense). 

Case 2: k < |succ T (())| 

Then one of the following possibilities occurs (i = 0, 1): 

(a)i nor((»({i £ succ T (()) : (3m)(/x B (2m + i) < L(t) < R(t) < 

< ^ B (2m + i + l))}) > ||T||-3 

(J3) nor«»({t G succ T (()) : (L(t),R(t)) n B ? 0}) > ||T|| - 3 

If one of cases (a)o, (a)i holds then the creature refining T and determined by 
the respective set of successors of () can serve as T'. In case (0) divide the set 

A = {t £ succt(O) : (L(t),R(t)) n B ± 0} 

into four disjoint subsets, each containing every fourth member of A. One of 
these subsets (call it A*) has the norm > ||T|| — 7. For each t £ A* apply 
the inductive hypothesis to the creature given by {s £ T : t C s}. Note that 
either it is of the weight > j|T|| or succy(t) = or |succr(i)| = k and for 
s £ succr(t) we have succt(s) = 0- The last two cases are trivial and actually 
should be considered separately (compare Case 1). In this way we get the 
required creature T'. 

Claim 2.4.3 Qk does not have the Sk+i -localization property. 



[RoSh 501] 



February 1, 2008 20 



Proof of Claim: Let w be a Qfc name such that if G C Qfe is a generic then 



[j{w : (3(T ,T 1 ,...))((u;,To,Ti,...) G G)}. We claim that the S, 



w 

localization always fails for w G , i.e. that if B G V n [uj] U} then 

ll-Q* (y°°neuj)(3i<k)(\wn[fj,B{n + i),fJ,B(n + i + l)) | < 2). 
Let p = {w, Tq, Ti, . . .) € Qfe be given. We may assume that 

1. (VZGo,)(| [i? i (()),L i+1 (()))nS|>2) 

2. (V/ e ^)(||TT ; || > 15). 



fe+i- 



For each Tj take the creature > Tj given by claim 2.4.2 for Tj and B. Look 
at the condition q — (w, T , T' 1; . . .) € Qfe. Clearly q > p and if > max(iu) 

then 

q lh Qfc (3i < k){\wn\p B (n + i),HB{ri + i + l))\ < 2). 

This proves the claim. 

The next claim explains why we introduced the operation of taking the upper 
half of a creature as a part of the definition of (the order of) Qfe 

Claim 2.4.4 Let p = (w, To,Ti . . .} G Qfe, m G u>. Suppose that t is a Qfc- 
name for an ordinal. Then there are hq and a nice norm H on uq such that 
H( n o) > m an d 

ifT> > S H (T^, . . .,T^_ t ), ||T'|| > 0, w C w> C L o (0) 
then there exist v C cont(T') and (T ,Tj, . . .) smc/i i/ta£ 



(0,T' o ,Ti,...) > (0,T„ o ,T„ o+ i,. 
and (w' U v, Tq, T^, . . .) decides the value of t. 



Proo/ o/ CZaim: This is essentially 2.14 of [ 3h:207 |. 



Define the function H 
H(u) > always 



l< w 



w by: 



i?(it) > 1 if \u\ > 1 and for each T' t > TJ lh , ||T<|| > (for i G u), for every w', 
w C to' C L ((}) there is u C lj ieu cont(T-) such that some pure extension 
of (m/ U i>, Tj, T;+i, . . .} decides the value of r (where I = maxu + 1). 

H (it) > n + 1 if for every u' C it either H(u') > n or i?(u \u') > n (for n > 0). 

As is monotonic it is enough to find it such that -ff(u) > m. The existence 
of the u can be proved by induction on m, for all sequences (if, To, Ti, . . .). 
Let us start with the case m = 1. Suppose that T- > T" h , ||T-|| > (for i G cj). 
For each i G cj choose a creature T* > Tj such that 

cont(T*) = cont(T; : ) and ||T*|| > -||Tj|| 
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(possible by the definition of the upper half of a creature). Then for each 
W C L «»: 

(w'^T^T*,...) eQ fe 
and thus we find n(w') G w, w(w') £ [w] <w such that 

v(w')C (J cont(T;) = |J cont(T^) and 

n<n(w') n<n(w') 

some pure extension of 

(w'u v(w'), T* n{w>) ,T* n 

(iu')+l' ■ ■ v 

(and so of (w'Uv(w'), T^^/^Tn^/^j, . . .)) decides the value of r. 

Let M(T(,,Ti,T 2 , . . .) be the first M such that for every w' C L (()) there is 

u C U n <M C0n ^C^n) such that 

some pure extension of (w' U v, Tm, Tm+i, ■ • ■} decides the value of r. 

The space 

{(T[ ) ,T' 1 ,T^...):(Vzea,)(T^>T 4 uh )} 
equipped with the natural (product) topology is compact and the function 

M : (T ,T' 1 ,T' 2 , . . .) — ► M(T ,T' 1 ,T 2 , . . .) 

is continuous. Hence the function M is bounded, say by no- Clearly H(n n ) > 1. 
Now suppose that we always can find a set of the norm > m > 1. Thus we find an 
increasing sequence (k : i € w) such that /j+i)) > m for each i. Consider 

the space of all increasing ip G w u such that (V« G Lu)(i]j{i) G [Z<, Z*_|_i)) - it is a 
compact space. For each tp from the space we may consider (w, T^,( ), HWi), . . .) 
and the respective function H^. By the induction hypothesis we find n = 
such that H^{n) > m. But H^(n) < H({ip(i) : i < n}). By the compactness 
we find one n such that m < H({ip(i) : i < n}) for each tp. Hence we conclude 
that H(l n+1 ) > m + 1. 

Main Claim 2.4.1 1. The forcing notion Qk has the S k -localization prop- 
erty. 

2. Moreover the following stronger condition is satisfied by Qk-' 

(S^.)q k Suppose that N is a countable elementary submodel of {H(D^) 1 G 
, <*), p = (w, T , Ti, . . .) G Q fe ("1 N. Assume that Y G is such 
that 

(VX G [uo] u nN)((X,Y) G S k ). 

Then there is a condition q > p which is (TV, Qk) -generic and such 
that 

q lh Qfc (VX G N[G Qk ] n [<)((*, F) G S k ). 
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Proof of Main Claim: 1) Since in the next section we will need the property 
{St)q k , we will present the proof of it fully below. Here we sketch the proof of 
the Sfc-localization property for readers not interested in the stronger property 
(needed for iterations). So suppose that X is a Q^-name for an element of [utf 
and p = (w, T , Ti, . . .} 6 Q/.. We may assume that ||T„|| > n. We inductively 
define integers 

— bo < bi < 62 < • ■ ■ and = no < n-i < «2 < • • • 

and nice norms H m on [n m , n m+ i). Suppose we have defined b m , n m . 
Let r m be a Q^-name for an integer such that 

Ihj, \[b m ,T m )nX\ > 2. 

Modifying the tail (above n m ) of p we may assume that if n m < n, w C w' C 
R n (0) and some pure extension of (w 1 , T n+1) T n+2 , . . .) decides the value of r m 



then (w' , T n+ xj T n+2 , . . .} does it already (see 2.4.1). Applying 2.4.4 we find 



nm+i > and a nice norm H m on [n m ,n m +i) such that 

ff m ([n m ,n m+ i)) > m + 1 and if T' > 5 ffm (T^, . . . , 

u; C w' C L nm (()) then there is u C cont(T') such that some pure 

extension of 

(w' U v, T„ m+1 , T„ m+1+ i, . . .) 

decides the value of r TO and thus (w 1 U v, T„ m+1) T nm+1 +i, . . .) does 
it. 

Let & m +i be an integer larger than all possible values forced to r m in the con- 
dition above. 

Now for each / £ lo we put 

HT* Q( Q /npuh qpuh \ rr /nruh npuh \\ 

! ~ S (. b H lk {l nik ,- ■ ■ , Ji„ ifc+1 -i), • ■ •,i>H 0+1)k _ 1 {, !L r H i +1)k - 1 >- ■ ■ ' l n a+1)k -l))> 

and then 

q=(w,T Q ,Tl...), B = {b ,b 1 ,b2,...}. 
Check that q > p and 

q \\-q k "the set B Sk -localizes X" 
(or see the end of the proof of 2) below). 

2) The construction of the condition q required in (S^)<Q k is similar to that in 
1). Here, however, we have to take care of all names for elements of from 
the model N (as well as names for ordinals - to ensure the genericity). 
Let (o~ n : n £ to) enumerate all Q^-names from N for ordinals and let (A n : n € 
ui) list all names (from N) for infinite subsets of oj. Of course, both sequences 
are not in N but all their initial (finite) segments are there. 
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Now we inductively define sets B n — 6™, b%, . . .} G [lo] 10 and conditions 
q n = (w, T%, TJ, TfJ, . . .) G Q fe such that B w , g„ e TV: 
To start with we put Bq — lo, qo = p = (w, To, Ti, . . .). 

Arriving at stage n > we have defined -B„_i, q„_i G AT. We define B„, g„ 
applying the following procedure inside the model N (so the result will be there; 
compare this procedure with that in part (1)): 

Let ro be a Qfc-name for an integer such that \\~q k (Vi < n)(\ro D Ai\ > 2). We 
modify q n -\ (passing to a pure extension of it) and we assume that 

(*)t ,o-o,...,ct-„_i if V C R"~ ((}), i £ w and there exists a pure extension of 
(icUt), T™_ ) 7 1 1 ,T^ ) 7 2 1 , . . .) deciding the value of one of To, Co, ■ ■ ■ , c n _i then 
(ijUti, T?-/, Tf+a 1 , . . .} decides it already 

(see 2.4.1). Next, by Claim p. 4. 4 , we find no and a nice norm Hq on no such 
that 

HoM > 1 and if T > S , fl- ((To _1 ) uh , . . . , (T^)* 1 *), ||T'|| > 0, 
it; C to' C Lg _1 ((}) then there exists u C cont(T') such that 
(«/ U v, T^- 1 , T^ 1( T^e . . .} decides the value of r . 

Let Tq 1 = 5 Ho ((T l " 1 ) uh , . . . , (T™^ 1 ^"' 1 ) and let b l be greater than all possible 
values of To (i.e. the values forced in the condition on Hq above). Let n be a 
Qfc-name for an integer such that lh-Q fc (Vi < n)( [b Q l , ti) n Ai \ > 2). We modify 
"the tail" of q n -i and we assume (*)ti,ct ,...,o-«-i (f° r * > n o, <7n-i)- Next we 
choose m > n-o and a nice norm TJi on [riQ,rii) such that 

i?i(K,m)) > 2 and if T' > S Hl ((T^" 1 )^, . . . , (T^)^), ||T'|| > 
0, w C u/ C L" o then there exists v C cont(T') such that 
(«/ U u, T™" 1 , T""^, . . .} decides the value of n. 

Let T™ = S , jj 1 ((T^ 1 ) uh , (. . . and let 6? be greater than all possibil- 

ities for ri in the above property. 

We continue in this fashion and we determine integers hq < n\ < rii < ■ ■ ., 
6q < 6" < &2 < • ■ ■ an( i n i ce norms i?o , i?i , i?2 ■ • ■ and we define creatures 
T™ = ^((T"-^)^, . . . , ((T"yi\) uh ). Finally we let B n = {b%, 6J, 6 2 l , . . .} and 
g„ = (w, Tq, T™, . . .) (actually we should have taken more care while getting 
(*)t«,o- 0i ... <r„_i in constructing T": this is necessary for lim \\Tf \\ — oo). 

i — >oc 

Suppose now that Y € is a set Sfc-localizing [cj] w n A. Then for each 
n 6 lo we have 

(3°°i)(Vm < fc)(| [fi Y {i + m),fi Y {i + m + l))nB n \ > 2). 

We inductively define increasing sequences (i n : n € w), (Z„ : u 6 w) of integers 
and a sequence (T* of creatures: 
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Let io be such that 

(Vm < fe)(| \jJL Y (io + m),Li Y (io + m + 1)) nBi| > 2). 
Let j^j G w (for m < k) be such that /i^ is the first element of 
[/j, Y {i + m),fj, Y (io + m+ 1)) n 

Let TX = SYH^ , 1 , TV , . . . , T x .J. Note that the creatures T) were ob- 

tained as results of the operation Shj (for some norms Hj) and hence their 
roots (i.e. ()) are > /c-splitting points, thus no danger can appear in this proce- 
dure. Finally we choose lo such that Tq G £*(To, . . . , Tj _i). 

Assuming that we have defined i n , l n , T* , take i n+ \ > i n + k such that 

(Vm < k)(\ [fj, Y (i n+1 + m),n Y (i n+1 +m + 1)) n B n+2 \ > 2) 

and if fi Bn+2 (j) G [M*n+i),M*»+i + 1)) then T; l+2 G £*(T ( „, . . . ,T m ) (for 
some m > l n ) and ||T™ +2 || > n + 1. Now, let (f° r m < £;) be such that 

M-B„ +2 CC +1 ) is the nrst element of \pt Y {i n +\ + m), /zy(i n +i + m + 1)) fl B„+2. 
Finally, T* +1 = S(T"+ 2 , . . . , T n + 2 ) and l n+1 is such that 

T; + i^'(T in ,..,T W -i). 

The condition q is (to, TJJ, T£, . . .). Clearly q > p. To show that it is (N,Q k )- 
generic suppose that a £ N is a Q^-name for an ordinal, say cr = a n , and let 
g' = (w', Tq, T' l7 . . .) > q be a condition deciding cr. Look at the construction 
of q n+1 = («7,T l+1 ,T™+ 1 ,...). Because of (*) To , ffo ,..., CT „, if w C Mf +1 ((}) and 
there is (in N) a pure extension of (w U u, T™^ 1 , T™^ 1 , . . .) deciding a n then 
(w U i>, TT7+] 1 , . . .} decides it already. 

Let i be such that w/ C M" +1 (()). Then there exists a pure extension of 
the condition («/, T™_J , T™J" 2 , . . .} deciding c„, e.g. that one which can be 
obtained from q' (note that q' and («;', T™^ 1 , T™^ 1 , . . .} are compatible). By 
the elementarity of N there is such an extension in N . This implies that 
(w', T£+\ T^ 1 , . . .} decides a n (and "the decision" belongs to N). The condi- 
tions q' and («/, T™^ , T£^~ 2 , . . .) are compatible, so the values given by them to 
cr„ are the same and we are done (with the genericity). 
Now we want to show that 

q ih Qfc (\/x G N[G Qk ] n [^r){{x,Y) G S k ). 

Let A G iV be a Q^-name for an infinite subset of ui, say A = A m . We are going 
to prove that 

q lh Qfc (3°°n G w)(Vi < k)(\ [/xy(n + i), /zy(n + i + 1)) n i TO | > 2). 
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Let q' = (w' , Tq, T' 1; . . .} > q. Fix I > m. Look at TJ - for some ml, m" , 
I < to' < to" we have T[ G S*(T^,, . . . , T£,„) and w' C \J i<m , cont(T*). So we 
find n > I and t G T[ such that T[ "above t" comes from T* by decreasing norms 
(like in the operation of taking the upper half but possibly with other values 
subtracted) and refining. Note that neccessarily |succx'(t)| = k and T[ above 
each successor of t refines some T",^ (for i < k) modulo decreasing norms by 
some values, which does not influence contributions. Next we find v C cont(Tj) 
(actually v = Vo U . .. U Ufe-i, is included in the contributions of the part 
above that successor of t which refines T™, 1+1 ) such that (w' U v, T' [+1 ,T' [+2 , . . .) 
decides the values of the names ■ ■ ■ )7j« +i (defined in the construction 

of T™ +1 's) and forces them to be bounded by b- n +i , , , . . . , b-n+i , , , respectively. 
By the choice of tj 's this means that 

(w' U v,T' l+ iX+2, ■ ■ ■> (V* < fc)(Vj < n)(| [b^ +1 ,b j?+1+1 ) nAj | > 2). 

Since m < I < n and (i„ + i) < ^b„+i (j?) < Mb„ +1 (if + 1) < Mr (*«. + « + 1) 
(for all i < k) we get 

<«/ U «, T' l+1 , T; +2 , . . .) lh Qfc (Vi < [/xy (i n + i), M y (in + i + 1)) n A m | > 2). 

As Z > to was arbitrary we are done. The Main Claim and the theorem are 
proved. ■ 



Remark: More examples of forcing notions distinguishing the localization prop- 
erties we have introduced in this section will be presented in [RoSh:47C|. They 
are (like the forcing notion Q/.) applications of the general schemata of that 
paper. 



3 Cardinal coefficients related to the localiza- 
tions 

In this section we discuss cardinal coefficients related to the localization prop- 
erties introduced earlier. 



Following Vojtas (cf [Vbj]) with any relation R C X x Y we may associate 



two cardinal numbers (the unbounded and the dominating number for R): 
b(R) = mm{\B\ : (Vy G Y)(3x G B)((x, y) £ R)} 

<3(R) = mm{\D\ : (Vx G X){3y £ D){{x,y) G R)}. 

For purposes of applications these cardinals are introduced for relations R C 
X x Y such that dom(i?) = dom(ci?) = X and rng(i?) = rng(aR) = Y. Note 
that for each such relation we have 



b(R) =d(cR- 1 ), D{R) = b(cR~ l ), b(R~ l ) = d{cR), c^iT 1 ) = b(cR). 
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All results of the previous sections provide information on dominating numbers 
for the considered relations. Let 

b = b{<*) = min{\F\ : F C u w & (Vs e uP)(3y £ F)(3°°n £ w)(a:(n) < y(n))} 

5 = £)(<*) = min{|F| : F C cj w & (Vx G £ F)(V°°n £ w)(x(n) < y(n))} 

non(K) = min{|X| : X C 2 W & X is not meager }. 

These are three of ten cardinal invariants forming the Cichoh Diagram. For more 
information on the cardinals related to measure and category see [BJSh:368| or 
[ piPj . 



Corollary 3.1 



1. (see 1.2) 



2. (see 1.3) 



3. (see 1.4) 



4. (see 1.6) 



5. (see 1.9) 



(Vfe G u){*{RX) = 


= c) 


(Vfc>0)(0(ci?£) 


= b) 


(Vfc G cj)(v(cRi) 


= 5) 


(Vfc e = 


= 5(i? 3 )) 




(K) 



Corollary 3.2 

1. CON^(^) < d) 

2. CON(d < d(R^)) 

Proof For the first model add N 2 Cohen reals to a model of CH. Then in 
the extension we will have J) = K2 and (Rq) — Hi (see 1.10). The second model 



can be obtained by adding random reals to a model of CH, which results in 
a model for d — Hi and O(-^o) = ^2 (see 1.10). ■ 



Corollary 3.3 Let £ be an increasing junction. Then: 

1. (see |Tl]) b = 0(5i) < <3(S 2 ) <■■■< D(5 fe ) <...< d(S+), 

d(S+) < Q(S +e ),V(S+) < and 

if <fi is increasing fast enough (e.g. <fi(n) > 2 2n ) then t)(S+ e ) < O(S'f), 

2. (see ^) V(S^) < non(K). 



Corollary 3.4 Let 4> £ 10^ he an increasing function. Then 
Con(0(5^) = Hi + non(K) =d = H 2 ). 
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Proof Start with a model for CH and add to it first K 2 Cohen reals (what 
causes V = K 2 but keeps t>(S+) = Hi) and next add tt 2 random reals (what 



preserves d — K 2 , 0(5?) = Ki but causes non(K) = N2), see 2.3 



Corollary 3.5 Let k>0. Then 

CON(0(5 fc ) < d(S k+1 )). 



Proof Let Qk be the forcing notion from the proof of 2.4. It is proper (see 
p. 4.1 ). To get the respective model it is enough to take the countable support 



iteration of the length w 2 of the forcing notions Qk over a model of CH. As Qk 
does not have the Sfc+i-localization we easily get that in the resulting model we 
will have Q(Sk+i) — ^2- The only problem is to show that the iteration has the 
Sfc-localization property (to conclude that in the extension d(Sk) = Hi). But 
this is an application of §3 Chapter XVIII of ph:| ]. We may think of Sk as 
a relation on uj 10 (after canonical mapping). Keeping the notation of f^Sli: ff| wc 
put: 

S C 5< Nl (iJ(Ki) Vl ) and for a £ S, g a £ lu 10 is such that for each / e a n 
/ Sk g a , _g = (ga : a e S); 
a* = 1; R = <J2o> = (S k ). 

Note that (R, S, g) strongly covers iff it covers iff S is stationa ry (fo r "strongly 
covers" we are in Possibility B). The_property (S%) Qh of claim |2.4.lj (2) guaran- 



tees that the forci ng no tion Qk is (R, S, g)-preserving. Hence Theorem 3.6 of 
Chapter XVIII of |^h:j | applies to this situation and the iteration is (R, S, g)- 
preserving. Consequently we are done. ■ 

Problem 3.6 Are the following consistent: 

1. b < d(S 2 ) < 9(5 3 ) < • ■ • HSk) < HSk+i) <... ? 

2. There exists a sequence {<j) a : a < oj\) C w w of increasing functions such 
that 

a</3<^ ^ d(S^) < V(st )? 
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